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ABSTRACT 

This program has been proven successful in solving production scheduling problems 
involving N products, each product with up to M possible production levels, each 
level having associated with it a profit (or cost) figure. There is no mathematical 
relationship assumed or necessary in any case between production levels and profit 
(or cost) figures. Said problem being subject to one constraint-that the total of 
all production units be less than or equal to a pre-set "budget." 



-i- 

o 



a 



A DYNAMIC PROGRAMMING ALGORITHM, FORTRAN CODED . 
FOR GROSS PRODUCTION SCHEDULING 

J. W. Bur ge son 
IBM Akron, Ohio 



I INTRODUCTION - THE PROBLEM 



This program is one which has been profitably employed in situations 
where linear programming techniques would have applied except for the 
non-linearity of the problem. 

As described in this report, the program is shown in the process of 
determining an optimum productions schedule of N products, each 
product with M or less feasible production levels, subject to a constraint 
that the totality of all units produced be less than some "budget." 
Associated with each production level for each product is some profit 
(or cost) figure, there being no particular relationship in any case between 
production level and this figure. 



II THE SOLUTION 



Source Language: IBM FORTRAN with FORMAT 
Machinery: Card 40K 1620 with hardware divide 

Restrictions: N less than or equal to 199 
M less than or equal to 40 
Execution Time: See Section V, page 10 . 



Ill Description of the Algorithm 

While giving a mathematical description of the algorithm, it is convenient 
to describe it also by example. The form of this example is as follows: 
(Sample Problem 0) 

Consider the manufacture of three products, 1,2, and 3. We are given data on 
these products concerning the possible production levels for each and for each 
level an associated profit. In table form: 
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Table 1 





Prod. 1 




Prod. 2 




3 






x 2 


w 


*3 


W 





0.0 


10 


-1.0 





0.0 


10 


1.0 


20 


0.5 


5 


0.3 


20 


2.0 


30 


0.8 


10 


0.9 


30 


2.5 


40 


1.4 


15 


1.7 






50 


1.8 


20 


1.8 



Where Xj (J = 1, 2, 3) Is the feasible levels vector of. production for 
product i, Vj Is the associated profit vector. X^ then is the 1 th level 
of production of product j, V u is the associated profit. 



If we have no "budget, " we can solve the above by inspection for an 
optimum solution. Produce 30 of 1, 50 of 2, 20 of 3. No problem. 
Suppose, now, we do have a "budget" and that it is less than 100 units. 
What we are looking for is an optimum combination of level selection 
from the table • In such a simple problem, we can still solve the pro- 
blem by inspection, however, not particularly fast nor easily. The 
solution table far all budgets from 100 to 10 (in steps of 10) is: 

Table 2 



Budget 


Level of 1 


Level of 2 


Level of 3 


Total 


100 


30 


50 


20 


100 


90 


30 


40 


20 


90 


80 


20 


40 


20 


80 


70 


30 


20 


20 


70 


60 


20 


20 


20 


60 


50 


20 


20 


10 


50 


40 


20 


20 





40 


30 


10 


20 





30 


20 





20 





20 


10 





10 





10 



The solution proceeds as follows: There are 3 products (N«3) , We are 

given X and V for all products and Budgets of ICO, 30, 80. . . I0i 
ji ji 

We first set up what is called Tableau #3. 

Table 3. 

X 31 X 32 X 33 X 34 X 35 P 3 ^3 
5 10 15 20 

(s 3l -)o 

(S 32 -)5 
(S 33 * ) 10 
(S 34 » ) 15 
(S 3s -)20 

Where the S 3Jc are the amounts of unassigned budget we have left after 
the assignment of production levels to Products 1 and 2. Since we have 
no knowledge at this time how much this will be, we must evaluate all 
possibilities. There are 5 of these, the possibility that will be left 
(S 31 ), 5 left (S 32 ), 10 left (S 33 ), 15 left (Sg 4 ), 20 or more left (S 3g ). 

Define now the elements of the tableau as Y^. (The element in the 

th th th 

k row and the i column of the j tableau) 

A. Yj^ does not exist for i greater than k, for if we 
have, say, only 5 left of our budget after assigning 
products 1 and 2, we cannot consider the possibility 
of producing 10 of product 3 . 

B. Define P n + ^ (any argument) = far an N-Product problem 

c - Y jik-y Vi< s jk-y 
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That is, in calculating any Yjj^* we obtain first of all {ke corresponding 

from the input data. This V corresponds to some Xjj. We next 
subtract from the of the row we are working on, this X^, obtaining 
an argument j^with which to find a Pj + ^ in the table of P's of the 
preceding tableau. 

In numbers, if we have 40 (^Sj^) to assign, we assign 10 (=Xjj) we 
have left 30. Opposite 30 (=Sj + l/X ^ in the preceding tableau obtain 
a P to use in computation. 

D. P jk ■ max (Y 1lk ) 2, ...,k) 

E. XB^ ■ the Xji where this maximum is found. 

With the above formulae, Tableau #3 is generated (trivial case) as; 

Table 4 







X 31 


X 32 


X 33 


X 34 X 35 


!i 


XB3 


S 31 58 





.0 








.0 





S 32 88 


5 


.0 


.3 






.3 


5 


S 33 = 


10 


.0 


.3 


.9 




.9 


10 


S 34 = 


15 


.0 


.3 


.9 




1.7 


15 


335 = 


20 


.0 


.3 


.9 


1.7 1.8 


1.8 


20 


Now, 


saving the Pj 
X 21 


and XB 3 

22 


vectors only, Tableau #2 is 
Table 5 

^3 X 24 X 25 


generated. 
P J 


XB 2 


S 21 = 


10 


-1.0 








-1.0 


10 


s 22 = 


20 


-0.1 


0.5 






0.5 


20 


S 23» 


30 


0.8 


1.4 


0.8 




1.4 


20 


S 24 = 


40 


0.8 


2.3 


1.7 


1.4 


2.3 


20 



(Table 5 continues on the following page •) 








Table 5 (Continued) 









X 22 


X 23 


X 24 




!i 


XB_ 2 


s ~ 
25 


50 


0.8 


2.3 


2*6 


2.3 


1,8 


2.6 


30 


s 26 " 


60 


0.8 


2.3 


2.6 


3.2 


2.7 


3.2 


40 


S 27 = 


70 


0.8 


2*3 


2.6 


3.2 


3.6 


3.6 


50 



As an aid to following the mathematics, the calculations necessary are 
included as follows: 



Y 211 


taV 2l 


+ 


P 31 




-1.0 + .0 = -1.0 


Y 212 


v 21 


+ 


Poo 
r 33 




-10+ q — _n i 


Y 222 


v 22 


+ 


31 




0.5 + .0 = 0.5 


Y 213 


-v 21 


+ 


P 35 


= 


-1.0 + 1.8 = 0.8 


Y 223 


= v 22 


+ 


P 33 


ss 


0.5 + 0.9 = 1.4 


Y 233 


- V 23 


+ 


P 31 




0.8 + .0 - 0.8 


Y 

X 214 


= V 21 


+ 


P 35 




-1.0 + 1.8 - 0.8 


*224 


= V 22 


+ 


P 35 




0.5 + 1.8 ■ 2.3 


Y 234 


= V 23 


+ 


P 33 




0.8 + .9 ■ 1.7 


Y 244 


= v 24 


+ 


P 31 




1.4 + .0 » 1.4 


Y 215 


-v 2 i 


+ 


P 35 




-1.0 + 1.8 = 0.8 


Y 225 


= V 22 


+ 


P 35 




0.5 + 1.8 = 2.3 


Y 235 


= v 2z 


+ 


P 35 




0.8 + 1.8 ■ 2.6 


Y 245 


= V 24 


+ 


P 33 




1.4 + 0.9 = 2.3 


Y255 


= v 25 


+ 


P31 




1.8 + .0 - 1.8 



Y 216 


= v 21 + 


P 35 


= -1.0 + 1.8 


= 0. 


Y 226 


= V 22 + 


P 35 


= 0.5 + 1.8 = 


Z.3 


Y 236 


= V 23 + 


P 35 


= 0.8 + 1.8 = 


2.6 


Y 246 


" v *4 + 


P 35 


= 1.4 + 1.8 = 


3.2 


Y 256 


= V 25 + 


P 33 


= 1.8 + 0.9 = 


2.7 



Y 217 ,= V 21 + P 35 = 1.8 = 0.8 



Y 227 


BV 22 


+ 


P 35 


- 0.5 + 


1.8 = 


2.3 


Y 237 


v 23 


+ 


P 35 


= 0.8 + 


1.8 = 


2.6 


Y 247 


= V 24 


+ 


P 35 


= 1.4 + 


1.8 = 


3.2 


Y 257 


= V 25 


+ 


P 35 


= 1.8 + 


1.8 = 


3.6 



P 21 




max 


(-1.0) 


= -1.0 








XB 21 


3 


10 


P 22 




max 


(-0.1, 


0.5) « 0. 


5 






XB 22 




20 


P 23 




max 


(0.8, 


1.4, 0.8) 


= 1.4 










20 


P 24 




max 


(0.8, 


2.3, 1.7, 


1.4) 


= 2.3 




XB 24 




20 


P 25 


cx 


max 


(0.8, 


2.3, 2.6, 


2.3, 


1.8) - 


2.6 


™2S 




30 


P26 




max 


(0.8, 


2.3, 2,6, 


3.2, 


2.7) = 


3.2 


XB 26 




40 


P 27 




max 


(0.8, 


2.3, 2,6, 


3.2, 


3.6) = 


3.6 


XB 27 




50 



Finally, saving the P 2 and XB 2 vectors only. Tableau #1 is generated. 

Notice that the S vector is growing steadily. 

Table 6 

Xn X 2 2 X23 X24 Pi XBj_ 

s lx = 10 -1.0 -1.0 

5 12 = 20 0.5 0.0 0.5 

5 13 = 30 1.4 1.5 1.0 1.5 10 

(Table 6 continues on the following page.) 
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Table 6 continued 





■1 X 


X«« 


X 2T 


X 24 


P 4 


XB, 

X 


<2 — An 
14 ~ 


1 

1 »0 


1 A 


C 


1.5 




on 


S 15 50 


ft 

£•0 




1 A 


9 Q 






S lg - 60 


3.2 


3.6 


4.3 


3.9 


4.3 


20 


S 1? = 70 


3.6 


4.2 


4.6 


4.8 


4.8 


30 


S 18 " 80 


3.6 


4.6 


5.2 


5.1 


5.2 


20 


S 19 «90 


3.6 


4.6 


5.6 


5.7 


5.7 


30 


s uo 88 100 


3.6 


4.6 


5.6 


6.1 


6.1 


30 



At this point we are completed with Phase 1 of the problem. The P vectors 
are forgotten (although Pj does show the actual profits for each possible 
"budget" from 10 to 100.) The XB data has been put out on intermediate 
cards (or tape) . Phase 2 of the problem reads this XB data back into the 
machine to determine the actual schedule** 

Collecting the data for Phase 2: 
Opposite the "budget" in the vector read XBik, the optimum number of 
Product 1 to be scheduled. 
Budget = Budget - XBj k 

Opposite "budget" in the Sg^ vector read y&2\i.' the optimum number of 
Product 2 to be scheduled. 
Budget - Budget - XB^ 

Opposite "budget" in the Sg^ vector read XB3j c , the optimum number of 
Product 3 to be scheduled. 
End of Phase 2 . 
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IV. Problem Restrictions 

1. As can be seen from the description in Part III, the Sj vector 
grows with arithmetic rapidity. It goes in each Tableau from 
some lower bound ( S0j) to some upper bound ( GBj) in steps 
of Aj where A^ is defined as the incremental step of production 
level for product j . 

Two bounds can immediately be put on this vector. There 
is no gain in allowing SB^ to exceed the budget (BUD) . 
Similarly, if Qj is defined as the lowest feasible production 
level of product j, then certainly S0j need never be consi- 
dered below: 

SUMQ s Qj + Q j+ i + . . . + Q n . Therefore: 

F. SBj is less than or equal to BUD for all j 

G. and is greater than or equal to SUM (Qj) (1 = N, N-l) . . 

2 . While these formulae help limit the Sj vector, they are not 
sufficient for most practical sized problems . Consequently, 
within the program a careful watch is kept on this vector. 

It is never allowed to exceed 100 entries, regardless of 
formulae F and G . Whenever it threatens to do so, a cal- 
culation is made which locates the center of the Sj vector 
at a "most likely position" for use in Phase 2, the reverse 
search. Within the program, this is accomplished by bringing 
in the input datum A2j (average of next three month's demand) 

for each product and keeping a sum (SUMA2) of this data. 
-8- 








When the Sj vector gets out of bounds (more than 100 entries), 
the statements: 

127 K » S0 MIN/A + (SUMA2/BUD) * (SB-S0-1OO . *A) /A 

S0 = K 

S0 ** S0*A 

SB * SCf 4 99. *A 
are used as a (heuristic) method of keeping the Sj vector 
centered around a "most likely" region. You can see the 
results of this action in Section DC. 

To an extent, this procedure threatens to disturb optimality 
of the solution, since if we miss the solution point by more 
than 50.*Aj we will underschedule some product(s) and 
overschedule others . Experimentally, however, using "live " 
data, it does not appear that we have any problem at this 
point. 

A second, somewhat more severe restriction has been built 

into the program. The algorithm, as presented in Section III, 

calculates all Yj 1Jc of the tri-angular array. As programmed, 

not all of these are computed. As the program proceeds, row 

by row, each time it finds a maximum row entry, it stores this 

entry in and the corresponding X^ in XBj k . When starting 

the next row , it does not start with column 1, but with that 

column where the maximum was found in the last row. Because 

of this, admittedly arbitrary, rule, the machine solution to our 

sample problem (Section X) varies from Table 2 insofar as the 

budget of 80 is concerned. 

-9- 
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Once again, experimentally, it appears that this restriction 
does not affect the final solution to any significant degree. 
A third restriction of sorts has been used in this model im- 
plicitly all along. This restriction concerns possible values 
of the parameter Aj . Values of Aj used with this algorithm must 
be commensurate with one another. They may all be the same; 
if they differ, the larger Aj must be integer multiples of all 

smaller Aj . 

Typical values of A^ might be: 

2, 4, 8, 16, 32, 64, 128, . . . 
or 25, 50, 100, 200, 400, .... 
In entering data into Phase 1, the products must be sorted 
in order of increasing A.. . 
Running Times and Economics 

The question is naturally raised 'Why the (arbitrary) restrictions on 

Sj ? " The answer to this question lies in the fact that this is not a 

speedy algorithm. The running times for the three problems described 

in Section X were observed to be: (exclusive of typing) 

Prob phase 1 0.6 min. phase 2 0.3 min/pass 

Prob 1 phase 1 2.8 min. phase 2 0.8 min/pass 

Prob 2 phase 1 36.0 min. phase 2 0.8 min/pass 

Extending these times analytically to a computer with tape I/O in the 

705/7070 class, (and on the basis of observations made on "live" 

problems on this size machine) it is observed that fairly long machine 

-10- 



runs (3-10 hours) are required if the number of products exceeds 1000. 
limiting S j to 100 entries instead of 200, say, halves the running time 
of such a problem. Using restriction 2 in Part IV again halves the 
running time, and seems to be economically sound. 
This program approach requires that profit (or cost) figures be cal- 
culated for each product for each feasible production level. This is, 
of course, no trivial job* Meaningful figures must be found for such 
items as back order costs, set-up costs, and inventory carrying costs. 
The cost picture for any product is a complex function of these three 
items considered along with such factors as: 

demand pattern forecast 

quantity on hand 

quantity in production 

facility sharing with other products 

and others. 

Obtaining meaningful figures of this nature is probably the hardest 
part of an O. R. man's job if he is to use this or any other similar 
algorithm for his scheduling. 

Nonetheless, the job can be, and has been, done successfully. It 
appears that, on the basis of many tests with different cost function 
generators, that as long as all products are computed on the same 
basis, the final schedules do not show much deviation. 
Schedules obtained with this program have been costed out against 
actual schedules "made by hand." In all cases tested the savings 
were very considerable. 

-11- 







Operation Notes , Data Description 
Input to the program consists of: 

1 . One problem header card containing according to the Format 
(I4,F10.0,F10.0,30H), 

NUMBR being the No. of products being scheduled 
BUD "budget "restriction on total units to be scheduled 
DBUD Reduce BUD by DBUD for alternate solutions 
30H up to 30 alphanumeric problem identification 

2 . One product header card per product containing according to 
the Format (20HI5,I5,F8.0,F8.0,F8.0), 

20H up to 20 alphanumeric product identification 

IRECD Product identifier (stock number?) 

M No. of production levels to be considered 

A increment size between production levels 

Q minimum production 

A2 average demand next 3 months 

3. From 1 to 4 product profit (cost) cards, each containing up 

to 10 numbers. For 1— M—10, one card will be required, for 

c r , 
11~~M— 20, two cards, etc. Format (10F7.0). 

Output from the program is in two parts , complete with typed 

instructions. The output from phase lis reverse-sorted on 

cc 78-80 and used as input to phase 2. Output from phase 2 

is on cards and, with proper sense switch settings, on the 

typewriter as well. Output is identified by column headings 

and header messages. 

-12- 
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Sense switch settings: 

1 on to type final answers on typewriter 

2 on to obtain alternate solutions, phase 2. 

3 on to obtain all messages from the program, off to bypass 

many of them 

4 unused* 

Section EC is a typewriter log (sample problem 2) taken with 1 off; 
2 on for three passes of phase 2, then off; 3 on. 
VII. Key to Abbreviations , Symbols 

is an index, running from 1 to n 
is the number of products 
is the number of production levels , J th product 
is the minimum production level 
is the increment between levels 
CAPACj is the maximum level (=Qj + A*(Mj-l) ) 

V H are the profits (costs) associated with the levels i = 1,2, ...,m 
for each product 

are the possible levels themselves. 
X )2 -Q j + Aj 

Xj3 ■» Qj + Aj + Aj etc. 
BUD is the "budget" for the total SUM (X^) 

Sjfc are the possible amounts of unas signed BUD left after assigning 

products 1, 2,...,j-l. 

-13- 
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Y are the profits (costs) associated with particular S and X 
jik jk ji 

P are the max (Y ) for i = 1 , 2 , . . . . k 

jk jik 

XB are the X where the maximum is found 
jk ji 

S0 is the lowest S for any j 

SB is the highest S for any j 
j Jk 

NR is the number of S rows for any j 

jk 

VIII Miscellaneous, Key to Decks 



A. The program is written to accept and use profit data. 

It is sometimes more convenient to use cost data. This 
may be done in two ways: 

1. Keep the program as is, add to each cost datum 
before input a fictitious profit, for example, 
Y., = cost + $10. 00*X^ 



2 . Change the program to scan for a minimum Y 

jik 

instead of a maximum . 

B. The profit datum associated with the highest production 
level of a product should be the highest magnitude of 
that profit series . Conversely for cost data. They need 
not be in strict ascending magnitude, although frequently 
they are. 

C. Key to Decks: 

Deck 1: Fortran Source, Numbered DP-001 through 
DP-216 in cols. 75-80. 

Deck ?,: Object Deck. Listing pages 37-43. 
No card numbers 

Deck 3: Sample Data, numbered DP-5 01 
through DP-569 in cols. 75-80. 
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DYNAMIC PROG MODEL 



NO. BUDGET DBUD 

3 U0. 10. SAMPLE PROB 



NAME IRECD M INCRE M IN QTY CAPAC AVG DEM 

NO 3 1940 DESOTO 3 5 5. . 20. 10. 

S0 = . SB = 20. NR = 5 

NO 2 1937 CADILLAC 2 5 10. 10. 50. 10. 

S0 * 10. SB = 70. NR = 7 

N© 1 19^8 JAGUAR 1 4 10. . 30. 10. 

S0 m 10. SB m 100. NR = 10 



r PHASE 1 COMPLETED 3 ITEMS SCHEDULED 

- SORT OUTPUT IN RVERSE SEQUENCE ON CC 78-80 
" THEN HIT START TO BEGIN PHASE 2 

3 SEGIN PHASE 2, BUDGET » 110. 

Q RERUN INTERMED. CDS. FOR ALT. SOLN. 
BEGIN PHASE 2, BUDGET = 100. 

RERUN INTERMED. CDS. FOR ALT. SOLN. 
^ BEGIN PHASE 2, BUDGET - 90. 

w RERUN INTERMED. CDS. FOR ALT. SOLN. 
; BEGIN PHASE 2, BUDGET - 80. 

RERUN INTERMED. CDS. FOR ALT. SOLN. 
BEGIN PHASE 2, BUDGET - 70. 

RERUN INTERMED. CDS. FOR ALT. SOLN. 
BEGIN PHASE 2, BUDGET = 60. 

RERUN INTERMED. CDS. FOR ALT. SOLN. 
BEGIN PHASE 2, BUDGET = 50. 

END OF J0 ^^ ^ 



DYNAMIC PROG MODEL 



NO. 

9 



BUDGET 
3000. 



DBUD 

200. PROB. MO. 1 FOR D.P. 







NAME 


RECD M 


1 NCRE M 1 


N QTY 


CAPAC 


AVG DEM 


PROD 


1 


WIDGIT 


1 5 


25. 


25. 


125. 


14. 


SO = 




25. SB = 


125. 


NR = 5 








PROD 


2 


FRAMIS 


2 3 


25. 




50. 


8. 


SO = 




25. SB = 


175. 


NR = 7 








PROD 





QUOTL BIT 


3 7 


50. 




300. 


14. 


SO = 




. SB - 


500. 


NR = 11 








SO = 




50. SB » 


500. 


NR = 10 








PROD 


4 


GREEB STALL 


4 10 


50. 




450. 


35. 


SO «= 




50. SB = 


950. 


NR ■ 19 




600. 




PROD 


5 


GRANCH 


5 11 


50. 


100. 


35 . 


SO = 




100. SB - 


1550. 


NR » 30 








SO = 




150. SB = 


1550. 


NR = 29 








PROD 


6 


GRUNK PITS 


6 9 


100. 


100. 


900. 


90. 


SO = 




200. SB «= 


2500. 


NR « 24 








SO = 




300. SB = 


2500. 


NR = 23 








PROD 


7 


ANBER STEM 


7 6 


200. 




TOW. 


90. 


SO = 




200. SB - 


3000. 


NR = 15 








SO = 




400. SB m 


3000. 


NR = 14 








PROD 


8 


RONTER GUY 


8 6 


200. 


200. 


1200. 


120. 


SO « 




400. SB « 


3000. 


NR = 14 








SO = 




600. SB - 


3000. 

9 4 


NR = 13 








PROD 


9 


BINT DUP 


400. 




1200. 


155. 


SO = 




400. SB = 


3200. 


NR = 8 








SO = 




800. SB = 


3200. 


NR = 7 









PHASE 1 COMPLETED 9 ITEMS SCHEDULED 



SORT OUTPUT IN RVERSE SEQUENCE ON CC 78-80 
THEN HIT START TO BEGIN PHASE 2 



BEGIN PHASE 2, BUDGET = 



3000. 



RERUN INTERMED. CDS. FOR ALT. SOLN, 

BEGIN PHASE 2, BUDGET = 2800. 

RERUN INTERMED. CDS. FOR ALT. SOLN, 

BEGIN PHASE 2, BUDGET = 2600. 

BEGIN PHASE 2, BUDGET = 2400. 

BEGIN PHASE 2, BUDGET = 2200. 

BEGIN PHASE 2, BUDGET = 2000. 

BEGIN PHASE 2, BUDGET = 1800. 

BEGIN PHASE 2, BUDGET = 1600. 
END OF JOB 
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e 



o 

DYNAMIC PROG MODEL 



NO. BUDGET DBUD 

8 8000. 100. PROBLEM 2 FOR D. P. 



NAME IRECD M 



BOLTS U/4 UN NO 3 1 40 

SO = 100. SB = 2050. 

SCREWS NO 18 LONG 2 40 

SO = 100. SB - 4000. 

LOCOMOTIVE, STEAM 3 40 

SO - 150. SB « 5100. 

SO m 200. SB = 5150. 

LOCOMOTIVE, DEISEL 4 40 

SO = 250. SB = 5200. 

EYEGLASS FRAME, BRN 5 10 

SO » 300, SB = 5250. 

LAMBSKIN TURBAN 6 10 

SO = 350. SB = 5300. 

1620 COMPUTER 7 20 

SO = 500. SB = 7500. 

SO « 600. SB = 7500. 

SO - 700. SB - 7500. 

HAIRPIN, NO 6 BLACK 8 40 

SO «. 600. SB « 8000. 

SO = 800. SB = 8000. 



INCRE M 


N QTY 


CAPAC 


AVG DFM 


50. 


100. 


2050. 


1 00. 


NR = 40 




50. 




1 950. 


200. 


NR = 79 






50. 


50. 


2000. 




NR = 100 








NR = 100 








50. 




1950. 


100. 


NR = 100 








50. 


50. 


500. 


600. 


NR = 100 






50. 




450. 


200. 


NR = 100 








100. 


300. 


2200. 


350. 


NR = 71 






NR - 70 








NR = 69 








200. 




7800. 


360. 


NR «= 38 






NR = 37 









PHASE 1 COMPLETED 8 ITEMS SCHEDULED 

SORT OUTPUT IN RVERSE SEQUENCE ON CC 78-80 

THEN HIT START TO BEGIN PHASE 2 

BEGIN PHASE 2, BUDGET « 8000. 

BEGIN PHASE 2, BUDGET = 7900. 

BEGIN PHASE 2, BUDGET = 78OO. 

BEGIN PHASE 2, BUDGET = 7700. 

BEGIN PHASE 2, BUDGET = 7600. 

BEGIN PHASE 2, BUDGET = 7500. 

BEGIN PHASE 2, BUDGET = 7400. 

BEGIN PHASE 2, BUDGET = 7300. 

END OF JOB 

STOP 





3 


110. 10. 






SAMPLE PROB 





DP 


501 


NU 


*x 

D 


1 V*f U Ut bvJ 1 U 


3 


R ft 

D D • 


u . 


1 u. 


DP 


502 






.3 .9 


1.7 


1.8 






DP 


503 


NO 


2 


1937 CADILLAC 


2 


no. 


"TO"." 


"TO." 


DP 


5154 


-1. 




.5 .8 


1.4 


1.8 






DP 


505 


NO 


1 


1948 JAGUAR 


1 


4 10. 


0. 


10. 


DP 


506 


* 




1. 2. 


2.5 








DP 


507 



BEGIN PHASE 2» BUDGET = 



110, 



PROD. NO. LEVEL INCRE MIN QTY CAPAC SCHEDULE 



OO NO 1 1948 JAGUAR 

NO 2 1937 CADILLAC 
NO 3 1940 DESOTO 



10. 
10. 
5. 



10. 



TOTAL 



30. 30. 
50. 50, 
20. 20. 

100. 



BEGIN PHASE 2» BUDGET 



100. 



PROD. NO. LEVEL INCRE MIN QTY CAPAC SCHEDULE 



NO 1 1948 JAGUAR 1 4 10. 

NO 2 1937 CADILLAC 2 5 10. 

NO 3 1940 DESOTO 3 5 5. 



10. 



TOTAL 



30. 30. 
50. 50. 
20. 20. 

'lOO. 



017 
18 
19 
020 
21 
022 
023 
024 
25 
026 
27 
28 
29 
30 
31 
032 
33 
34 
035 
36 
037 
038 
039 
40 
041 
42 
43 
44 
45 
46 



u 

4 



-© 

7 
! 

4*1 



BEGIN PHASE 2» BUDGET 



90. 



CD 



BEGIN PHASE 2. BUDGET = 



80. 



BEGIN PHASE 2» BUDGET = 



70. 



PROD. NO. LEVEL INCRE MIN QTY CAPAC SCHEDULE 



NO 1 1948 JAGUAR 
NO 2 1937 CADILLAC 
NO 3 1940 DESOTO 



PoTTo M. 



047 
48 
49 









PROD. 


NO. LEVEL 


INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


050 
51 


NO 


1 


1948 


JAGUAR 


1 4 


10. 




30. 


30. 


052 


NO 


2 


1937 


CADILLAC 


2 4 


10. 


10! 


50. 


40. 


053 


NO 


3 


19A0 


DESOTO 


3 5 


5. 


• 

TOTAL 


20. 


20. 
90. 


054 
55 
056 



57 
58 
59 
60 
61 
062 
63 
64 









PROD. 


NO. LEVEL 


INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


065 
66 


NO 


1 


1948 


JAGUAR 


1 4 


10. 




30. 


30. 


067 


NO 


2 


1937 


CADILLAC 


2 3 


10. 


io! 


50. 


30. 


068 


NO 


3 


1940 


DESOTO 


3 5 


5. 


. 

TOTAL 


20. 


20. 
80. 


069 
70 
071 



72 
73 
74 
75 
76 

077 
78 
79 

080 
81 



1 


4 


10. 




30. 


30. 


082 


2 


2 


10. 


io! 


50. 


20. 


083 


3 


5 


5. 


• 


20. 


20. 


084 














85 








TOTAL 




70. 


086 














87 














88 














89 














90 














91 



BEGIN PHASE 2» BUDGET = 



«V3 



60. 



PROD. NO. LEVEL INCRE MIN QTY CAPAC SCHEDULE 



NO 1 1948 JAGUAR 
NO 2 1937 CADILLAC 
NO 3 1940 DESOTO 



10. 
10. 
5. 



10. 



TOTAL 



30. 
50. 
20. 



20. 
20. 
20. 

60. 



BEGIN PHASE 2» BUDGET 



50. 



TOTAL 



50. 



BEGIN PHASE 2» BUDGET 



40, 



TOTAL 



40. 



092 
93 
94 
095 
96 
097 
098 
099 
100 
101 
102 
103 
104 
105 
106 
107 
108 
109 









PROD. 


NO. LEVEL 


INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


110 
111 


NO 


1 


1948 


JAGUAR 


1 3 


10. 




30. 


20. 


112 


NO 


2 


1937 


CADILLAC 


2 2 


10. 


10. 


50. 


20. 


113 


NO 


3 


1940 


DESOTO 


3 3 


5. 


• 


20. 


10. 


114 



115 
116 
117 
118 
119 
120 
121 
122 
123 
124 









PROD. 


NO. LEVEL 


INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


125 
126 


NO 


1 


1948 


JAGUAR 


1 3 


10. 


• 


30. 


20. 


127 


NO 


2 


1937 


CADILLAC 


2 2 


10. 


10. 


50. 


20. 


128 


NO 


3 


1940 


DESOTO 


3 1 


5. 


• 


20. 


• 


129 



130 
131 
132 
133 
134 
135 
136 



BEGIN PHASE 2. BUDGET = 



Is* 



30. 



TOTAL 



30. 



BEGIN PHASE 2, BUDGET = 



20. 



TOTAL 



20. 



BEGIN PHASE 2. BUDGET = 



10. 



PROD. NO. LEVEL INCRE MIN QTY CAPAC SCHEDULE 



NO 
NO 
NO 



1948 JAGUAR 
1937 CADILLAC 
1940 DESOTO 



10. 
10. 
5. 



10. 



TOTAL 



30. 
50. 
20. 



10. 



10. 



137 
138 
139 









PROD. 


NO. LEVEL 


INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


140 
141 


NO 


1 


1948 


JAGUAR 


1 2 


10. 




30. 


10. 


142 


NO 


2 


1937 


CADILLAC 


2 2 


10. 


10! 


50. 


20. 


143 


NO 


3 


1940 


DESOTO 


3 1 


5. 


• 


20. 




144 



145 
146 
147 
148 
149 
150 
151 
152 
153 
154 









PROD. 


NO. LEVEL 


INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


155 
156 


NO 


1 


1948 


JAGUAR 


1 1 


10. 


• 


30. 




157 


NO 


? 


1937 


CADILLAC 


2 2 


10. 


10. 


50. 


20. 


158 


NO 


3 


1940 


DESOTO 


3 1 


5. 


• 


20. 




159 



160 
161 
162 
163 
164 
165 
166 
167 
168 
169 
170 
171 
172 
173 
174 
175 
176 



9 3000. 200, 
PROD 1 W IDG IT 
35. 36. 37. 
PROD 2 FRAMIS 
.62 .75 .88 
PROD QOOTL BIT 
5. 5.2 5.3 

PROD 4 GREEB STALL 
21. 22. 23. 
PROD 5 GRANCH 

I. 2. 3. 

n.oi 

PROD 6 GRUNK PITS 
8.17 8.34 8.8 
PROD 7 ANBER STEM 

II. 13.1 15.17 
PROD 8 RONTER GUY 
-18. 18. 18.3 
PROD 9 BINT DUP 
28.1 28. 27. 



PROB. NO. 1 FOR D.P. 



39. 



1 

"2 " 
3 

5.6 

4 

25.1 

"b 

5. 

6 

8.99 

7 

19.22 
8 

18.33 

9 

28.5 



5 25. 

39. 5_ 
'3 25. 



25. 
6. 



14. 

'8T~ 
14. 



7 50. 0. 
5.8 5.81 5.9 

10 50. 0. 35. 
25.6 27.2 29.1 30. 

11 50. 100. 35. 
7. 9. 9. 9. 

9 100. 100. 90. 
9.12 9.76 10.21 12.43 

6 200. 0. 90. 
26.4 25.8 

6 200. 200. 120. 
19.04 29.99 

4 400. 0. 155. 



31.2 
10.1 

15. 



35.7 
10.4 



BEGIN PHASE 2. BUDGET 



3000. 



TOTAL 



3000. 



DP 508 
DP 509 
DP 510 

DP TTi " 

DP 512 
DP 513 
DP 514 
DP 515 
DP 516 
DP 517 
DP 518 
DP 519 
DP 520 
DP 521 
DP 522 
DP 523 
DP 524 
DP 525 
DP 526 
DP 527 



233 
234 
235 







PROD. 


NO. 


LEVEL 


INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


236 

237 


PROD 


9 


BINT DUP 


9 


1 


400. 




1200. 


• 


238 


PROD 


8 


RONTER GUY 


8 


6 


200. 


200. 


1200. 


1200. 


239 


PROD 


7 


ANBER STEM 


7 


5 


200. 




1000. 


800. 


240 


PROD 


6 


GRUNK PITS 


6 


1 


100. 


100. 


900. 


100. 


241 


PROD 


5 


GRANCH 


5 


6 


50. 


100. 


600. 


350. 


242 


PROD 


4 


GREEB STALL 


4 


10 


50. 




450. 


450. 


243 


PROD 





QUOTL BIT 


3 


1 


50. 




300. 


• 


244 


PROD 


2 


FRAMIS 


2 


1 


25. 




50. 


• 


245 


PROD 


1 


WIDGIT 


1 


4 


25. 


25. 


125. 


100. 


246 



247 
248 
249 
250 
251 
252 
253 



BEGIN PHASE 2» BUDGET = 



2800, 



TOTAL 



2800. 



BFGIN PHASE 2» BUDGET = 



2600. 



254 
255 
256 







PROD. 


NO. 


LEVEL 


INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


257 
258 


PROD 


9 


BINT DUP 


9 


1 


400. 




1200. 


• 


259 


PROD 


8 


RONTER GUY 


8 


6 


200. 


200. 


1200. 


1200. 


260 


PROD 


7 


ANBER STEM 


7 


4 


200. 




1000. 


600. 


261 


PROD 


6 


GRUNK PITS 


6 


1 


100. 


100. 


900. 


100. 


262 


PROD 


5 


GRANCH 


5 


6 


50. 


100. 


600. 


350. 


263 


PROD 


4 


GREEB STALL 


4 


10 


50. 




450. 


450. 


264 


PROD 


n 


QUOTL BIT 


3 


1 


50. 




300. 




265 


PROD 


2 


FRAMIS 


2 


1 


25. 




50. 




266 


PROD 


1 


WIDGIT 


1 


4 


25. 


25. 


125. 


100. 


267 



268 
269 
270 
271 
272 
273 
274 
275 
276 
277 







PROD. 


NO. 


LEVEL 


INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


278 
279 


PROD 


9 


BINT DUP 


9 


1 


400. 




1200. 


• 


280 


PROD 


8 


RONTER GUY 


8 


2 


200. 


200. 


1200. 


400. 


281 


PROD 


7 


ANBER STEM 


7 


5 


200. 




1000. 


800. 


282 


PROD 


6 


GRUNK PITS 


6 


1 


100. 


100. 


900. 


100. 


283 


PROD 


5 


GRANCH 


5 


11 


50. 


100. 


600. 


600. 


284 


PROD 


4 


GREEB STALL 


4 


10 


50. 




450. 


450. 


285 


PROD 





OUOTL BIT 


3 


2 


50. 




300. 


50. 


286 


PROD 


2 


FRAMIS 


2 


4 


25. 




50. 


50. 


287 


PROD 


1 


WIDGIT 


1 


6 


25. 


25. 
TOTAL 


125. 


125. 
2575. 


288 
289 
290 



291 
292 
293 
294 
295 



BEGIN PHASE 2* BUDGET 



2400, 



TOTAL 



2400. 



BFGIN PHASE 2» RUDGET = 



2200. 



TOTAL 



2200. 



296 
297 
298 







PROD. 


NO. 


LEVEL 


INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


299 
300 


PROD 


9 


BINT DUP 


9 


1 


400. 




1200. 


• 


301 


PROD 


8 


RONTER GUY 


8 


2 


200. 


200. 


1200. 


400. 


302 


PROD 


7 


ANBER STEM 


7 


5 


200. 




1000. 


800. 


303 


PROD 


6 


GRUNK PITS 


6 


1 


100. 


100. 


900. 


100. 


304 


PROD 


5 


GRANCH 


5 


9 


50. 


100. 


600. 


500. 


305 


PROD 


4 


GREEB STALL 


4 


10 


50. 




450. 


450. 


306 


PROD 





QUOTL BIT 


3 


1 


50. 




300. 




307 


PROD 


2 


FRAMIS 


2 


2 


25. 




50. 


25. 


308 


PROD 


1 


W IDG IT 


1 


5 


25. 


25. 


125. 


125. 


309 



310 
311 
312 
313 
314 
315 
316 
317 
318 
319 







PROD. 


NO. 


LEVEL 


INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


320 
32 1 


PROD 


9 


BINT DUP 


9 


1 


400. 




1200. 




322 


PROD 


8 


RONTER GUY 


8 


2 


200. 


200. 


1200. 


400. 


323 


PROD 


7 


ANBER STEM 


7 


5 


200. 




1000. 


800. 


324 


PROD 


6 


GRUNK PITS 


6 


1 


100. 


100. 


900. 


100. 


325 


PROD 


5 


GRANCH 


5 


6 


50. 


100. 


600. 


350. 


326 


PROD 


4 


GREEB STALL 


4 


10 


50. 




450. 


450. 


327 


PROD 





OUOTL BIT 


3 


1 


50. 




300. 




328 


PROD 


2 


FRAMIS 


2 


1 


25. 




50. 




329 


PROD 


1 


W IDG IT 


1 


4 


25. 


25. 


125. 


100. 


330 



331 
332 
333 
334 
335 
336 



BFGIN PHASE 2» BUDGET = 



2000. 







PROD. 


NO. 


LEVEL 


INCRE 


MIN QTY 


CAPAC 


SCHEDl 


PROD 


9 


BINT DUP 


9 


1 


400. 




1200. 




PROD 


8 


RONTER GUY 


8 


2 


200. 


200. 


1200. 


400 


PROD 


7 


ANBER STEM 


7 


4 


200. 




loon . 


600 


PROD 


6 


GRUNK PITS 


6 


1 


100. 


100. 


900. 


100 


PROD 


5 


GRANCH 


5 


6 


50. 


100. 


600. 


350 


PROD 


4 


GREEB STALL 


4 


10 


50. 




450. 


45 


PROD 





QUOTL BIT 




1 


50. 




300. 




PROD 


2 


FRAMis 


2 


1 


25. 




50. 




PROD 


1 


W IDG IT 


1 


4 


25. 


25. 


12 5. 


100 



TOTAL 



BFGIN PHASE 2» BUDGET = 



1800. 



200C. 



337 
338 
339 
340 
34 1 
34? 
343 
344 
34 5 
346 
247 
348 
349 
350 
351 
352 
353 
354 
355 
356 
357 
358 
359 
360 
361 







PROD. 


NO. 


LEVEL 


INCRF 


MIN QTY 


CAPAC 


SCHEDULE 


362 
363 


PROD 


9 


BINT DUP 


9 


1 


400. 




1200. 




364 


PROD 


8 


RONTER GUY 


8 


2 


200. 


200. 


1200. 


400. 


365 


PROD 


7 


ANBER STEM 


7 


3 


200. 




1000. 


400. 


366 


PROD 


6 


GRUNK PITS 


6 


1 


100. 


100. 


900. 


100. 


367 


D ROD 


5 


GRANCH 


5 


6 


50. 


100. 


600. 


350. 


368 


PROD 


4 


GREEB STALL 


4 


10 


50. 




450. 


45C. 


369 


PROD 





QUOTL BIT 


3 


1 ' 


50. 




300. 




370 


PROD 


2 


FRAMI S 


2 


1 


25. 




50. 




3 7 1 


PROD 


1 


W IDG IT 


1 


4 


25. 


25. 

TOTAL 


125. 


10 0. 
] 800. 


372 
373 
374 



375 
376 
377 



378 
379 

BEGIN PHASE 2* BUDGET = 1600. 380 

381 
382 







PROD. 


NO. 


LEVEL 


INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


383 
384 


PROD 


9 


BINT DUP 


9 


1 


400. 




1200. 


• 


385 


PROD 


8 


RONTER GUY 


8 


2 


200. 


200. 


1200. 


400. 


386 


PROD 


7 


ANBER STEM 


7 


2 


200. 




1000. 


200. 


387 


PROD 


6 


GRUNK PITS 


6 


1 


100. 


100. 


900. 


100. 


388 


PROD 


5 


GRANCH 


5 


6 


50. 


100. 


600. 


350. 


389 


PROD 


4 


GREEB STALL 


4 


10 


50. 




450. 


450. 


390 


PROD 





QUOTL BIT 


3 


1 


50. 




300. 




391 


PROD 


2 


FRAMIS 


2 


1 


25. 




50. 




392 


PROD 


1 


W IDG IT 


1 


4 


25. 


25. 


125. 


100. 


393 



394 

TOTAL 1600. 395 



?«4 J**fU ft*U% i. 



*3 



8 8000. 


100. 


PROBLEM 


2 FOR D 


. P. 








DP 


528 


BOLTS U/4 UN 


NO 3 


1 


40 


50. 100. 100 








DP 


529 


1. 2. 


3. 


4. 


5. 


6. 


7. 


8. 


9. 


10. 


DP 


5301 


11. 12. 


13. 


14. 


15. 


.6 


17. 


18. 


19. 


20. 


DP 


5311 


21. 22. 


23. 


24. 


25. 


26. 


27. 


28. 


29. 


30. 


DP 


5321 


31. 32. 


33. 


34. 


35. 


37. 


38. 


39. 


40. 


41 . 


DP 


5331 


SCREWS NO 18 


LONG 


2 


40 


50. 


200 








DP 


534 


20.5 21. 


21.5 


22. 


22.5 


23. 


23.5 


24. 


24.5 


25. 


DP 


5352 


25.5 26. 


26.5 


27. 


27.5 


28. 


28.5 


29. 


29.5 


30. 


DP 


5362 


30.5 31. 


31.5 


32. 


32.5 


33. 


33.4 


34. 


34.5 


35. 


DP 


5372 


35.5 36. 


36.5 


37. 


37.5 


8. 


38. 


38.5 


39. 


40. 


DP 


5382 


LOCOMOTIVE. 


STEAM 


3 


40 


50. 


50. 300. 








DP 


539 


30. 30.1 


30.2 


30.3 


30.4 


30.5 


30.6 


30. 7 


30.8 


30.9 


DP 


5403 


31. 32. 


32.1 


32.3 


32.3 


32.4 


32.5 


32.6 


32.7 


32.8 


DP 


5413 


33. 33.1 


33.2 


33.3 


33.4 


33.4 


33.5 


33.7 


33.8 


33.9 


DP 


5423 


34. 35. 


36. 


37. 


37. 1 


37.2 


37.4 


37.6 


37.66 


37.77 


DP 


5433 


LOCOMOTIVE, 


DEISEL 


4 


40 50. 


100 








DP 


544 


20. 


20.1 


22. 


22.22 


22.23 


22 .25 


22.56 


22.75 


22.78 


DP 


5454 


22.88 22.89 


22.9 


22.91 


22.92 


22.95 


22 .99 


23. 


23. 


23.5 


DP 


5464 


24. 24. 


24.4 


24.5 


24.8 


24.9 


25. 


25.11 


25.22 


25.33 


DP 


5474 


25.44 25.55 


25.66 


25.77 


25.88 


25.99 


26.1 


26.2 


26.3 


26.9 


DP 


5484 


EYEGLASS FRAME » PRN 


5 


10 


50. 50 


600 


• 






DP 


549 


15.1 15.3 


15.6 


15.8 


16. 


16.2 


16.2 


16.3 


. 88 


16.55 


DP 


5505 


LAMBSKIN TURBAN 


6 


10 


50. 


2 00 








DP 


551 


30.12 30.44 


30.45 


30.456 


30.458 30.88 


31 . 


32.556 


33. 


34.235 


DP 


5526 


1620 COMPUTER 


7 


20 100. 300. 350 








DP 


553 


11.56 11.57 


11.66 


11.77 


11.88 


11.89 


11.9 


11.91 


11.92 


11 .93 


DP 


5547 


11.94 11.98 


12. 


12. 


15. 


17. 


17.5 


18. 


18.4 


18.5 


DP 


5557 


HAIRPIN. NO 


6 BLACK 


8 


40 200. 


360 


• 






DP 


556 


1. 1.1 


1.12 


1.123 


1.123 


1.22 


1.235 


1.55 


1 .6 


1.88 


DP 


5578 


2. 2.5 


2.55 


2.56 


2.58 


2.9 


3. 


3.2 


3.25 


3.66 


DP 


5588 


3.9 4. 


4.22 


4.33 


4.43 


4.53 


4.64 


4.76 


4.87 


4.87 


DP 


5598 


5. 5.21 


5.31 


5.42 


5.53 


5.64 


5.85 


5.94 


6. 


7.258 


DP-5608 



BEGIN PHASE 2, BUDGET = 8000. 42 

43 
44 



90 



PROD. NO. LEVEL INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


045 














46 


HAIRPIN* NO 6 BLACK 8 


3 


200. 


* 


7800. 


400. 


047 


1620 COMPUTER 7 


21 


100. 


300. 


2200. 


2200. 


048 


LAMBSKIN TURBAN 6 


11 


50. 


• 


450. 


450. 


049 


EYEGLASS FRAME » BRN 5 


10 


50. 


50. 


500. 


500. 


050 


LOCOMOTIVE* DEISEL 4 


40 


50. 




1950. 


1950. 


051 


LOCOMOTIVE* STEAM 3 


1 


50. 


50. 


2000. 


50. 


052 


SCREWS NO 18 LONG 2 


34 


50. 




1950. 


1650. 


053 


BOLTS U/4 UN NO 3 1 


15 


50. 


100. 


2050. 


800. 


054 














55 








TOTAL 




8000. 


056 














57 














58 














59 














60 














61 


BEGIN PHASE 2. BUDGET = 


7900. 










62 














63 














64 


PROD. NO. 


LEVEL INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


065 














66 


HAIRPIN* NO 6 BLACK 8 


3 


200. 




7800. 


400. 


067 


1620 COMPUTER 7 


20 


100. 


300. 


2200. 


2200. 


068 


LAMBSKIN TURBAN 6 


10 


50. 




450. 


450. 


069 


EYEGLASS FRAME » BRN 5 


10 


50. 


50. 


500. 


500. 


070 


LOCOMOTIVE* DEISEL 4 


37 


50. 




1950. 


1800. 


071 


LOCOMOTIVE, STEAM 3 


1 


50. 


50. 


2000. 


50. 


072 


SCREWS NO 18 LONG 2 


35 


50. 




1950 . 


1700. 


073 


BOLTS U/4 UN NO 3 1 


15 


50. 


100. 


2050. 


800. 


074 














75 








TOTAL 




7900. 


076 














77 














78 














79 














80 














81 


BEGIN PHASE 2. BUDGET = 


7800. 










82 














83 














84 


PROD. NO. LEVEL INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


085 














86 


HAIRPIN* NO 6 BLACK 8 


2 


200. 


• 


7800. 


200. 


087 


1620 COMPUTER 7 


21 


100. 


300. 


2200. 


2200. 


088 


LAMBSKIN TURBAN 6 


11 


50. 


• 


450. 


450. 


089 


EYEGLASS FRAME, BRN 5 


10 


50. 


50. 


500. 


500. 


090 


LOCOMOTIVE, DEISEL 4 


40 


50. 


• 


1950. 


1950. 


091 


LOCOMOTIVE, STEAM 3 


1 


50. 


50. 


2000. 


50. 


092 


SCREWS NO 18 LONG 2 


34 


50. 


• 


1950. 


1650. 


093 


BOLTS U/4 UN NO 3 1 


15 


50. 


100. 


2050. 


800. 


094 














95 








TOTAL 




7800. 


096 














97 














98 














99 














100 














101 


BEGIN PHASE 2. BUDGET = 


7700. 










102 














103 














104 


PROD. NO. LEVEL INCRE 


MIN QTY 


CAPAC 


SCHEDULE 


105 














106 


HAIRPIN, NO 6 BLACK 8 


2 


200. 




7800. 


200. 


107 


1620 COMPUTER 7 


20 


100. 


300. 


2200. 


2200. 


108 


LAMBSKIN TURBAN 6 


10 


50. 




450. 


450. 


109 


EYEGLASS FRAME, BRN 5 


10 


50. 


50. 


500. 


500. 


110 


LOCOMOTIVE, DEISEL 4 


37 


50. 




1950. 


1800. 


111 


LOCOMOTIVE, STEAM 3 


1 


50. 


50. 


2000. 


50. 


112 


SCREWS NO 18 LONG 2 


35 


50. 




1950. 


1700. 


113 


BOLTS U/4 UN NO 3 1 


15 


50. 


100. 


2050. 


800. 


114 














115 








TOTAL 




7700. 


116 



117 
118 
119 
120 
121 



9 



CO 





fouy 


• 








122 














1 01 

12 3 














124 




rv/Fi 

-tVtL 


T MfDF 


M 1 IN U 1 Y 


CAP AC 


aCHtUULt 


TOR 














1 OA 
1 AO 


UA1PDTM. MO A Rl hCV fl 
n« ll\rl (V* INU DLAv-N O 


1 


3 rt A 


• 


7800 • 




1 07 


1 / ^rt rrvMDI ITCD "7 


2 1 


100. 


300. 


2200 . 


2200. 


128 


1 AMR^KTN TIIRRAN A 




CA 
3U. 




450 . 


A ft A _ 
»t 3 U • 


1 30 


CTCgLHOJ rR^nc.* OWN O 


1 a 


50. 


50. 


500 • 


500. 


130 


1 orfiMnT I \/F « dfi^fi l 


Aft 


r a 
3U • 




1ACA 
I750 . 


1 OR A _ 


I i I 


1 nrnMnTlwFi <^tfam h 

Lu\-v' IU 1 * V t_ , 1 LnCl J 


1 

X 


3U » 


£ A 


OA A A 
<£U0U . 


en. 


1 -a 


C("RFWC NO 1H 1 (*)N<V 5 

Ovr\CLWo INU IO LUIlU c. 


OA 
J*t 


3U» 




1 QCA 


103U. 




oni TC I 1 /A 1 im ma 3 1 


1 f\ 

I 3 


50 » 


1 A rt 


2050 . 


800k 


1 A 














1 

133 








TATA 1 




7600. 


1 O, A 














137 














138 














139 














140 














141 


BEGIN HnAot 2, DUUutT = 


7500 










142 














14 3 














144 


rlXVJU. INU, 


Fwr 1 
LtVEL 




UTM A T V 

M 1 IN U 1 Y 


CAPAC 


bLntUULt 


T/.c 
i*f 3 














1 A A 
if O 


UA TDPTM > MH A Rt Art* fl 
HHlKr 1 IN , iNU D DLM\-I\ 


1 


a a 




7800 . 




T /, 7 


i ion rnMDitTCD 7 


20 


1 00 • 


300. 


2200 . 


2200. 


148 


fAMOCl/TM TIIDDAM L. 

L.AM00KIIN IUKBAN 


1 


50. 


• 


450 . 


450. 


149 


cvrrl Arc rniiir ddki c: 


1 


50. 


50. 


500 • 


500 . 


150 


LOCOMOTIVE. DEISEU 4 


37 


50. 


• 


1950 • 


1800. 


151 


LOCOMOTIVE. STEAM 3 


1 


50. 


50. 


2000. 


50. 


152 


SCREWS NO 18 LONG 2 


35 


50. 




1950. 


1700. 


153 


BOLTS U/4 UN NO 3 1 


15 


50. 


100. 


2050. 


800. 


154 














155 








TOTAL 




7500. 


156 














157 














158 














159 














160 














161 


BFGIN PHASE 2. BUDGET = 


7400. 








1 62 












163 














164 


PROD. NO. LEVEL 


INCRE 


hi T hi AT \/ 

M I N Q T Y 


CAPAC 


crucni it F 


165 














166 


HAIRPIN* NO 6 BLACK 8 


1 


200. 


• 


7800. 


. 


167 


1620 COMPUTER 7 


20 


100. 


300. 


2200. 


2200. 


168 


LAMBSKIN TURBAN 6 


10 


50. 


» 


450. 


450. 


169 


EYEGLASS FRAME » BRN 5 


10 


50. 


50. 


500. 


500. 


170 


LOCOMOTIVE. DEISEL 4 


35 


50. 




1950. 


1700. 


171 


LOCOMOTIVE* STEAM 3 


1 


50. 


50. 


2000. 


50. 


172 


SCREWS NO 18 LONG 2 


35 


50. 




1950. 


1700. 


1 70 

1 1 3 


BOLTS U/4 UN NO 3 1 


15 


50. 


100. 


2050. 


800. 


174 












175 








TOTAL 




7400. 


176 














III 














178 














179 














180 














181 


BFGIN PHASE 2. BUDGET = 


7300 


• 








182 
183 














1 84 


PROD. NO. 


LEVEL 


INCRE 


UTM AT V 

rt I IN WIT 


CAPAC 


<;("HFDUL F 

*~ til l/u i_ l_ 


185 














186 


HAIRPIN. NO 6 BLACK 8 


1 


200. 


• 


7800. 


. 


187 


1620 COMPUTER 7 


20 


100. 


300. 


2200 . 


2200. 


188 


LAMBSKIN TURBAN 6 


10 


50. 




450. 


450. 


189 


EYEGLASS FRAME. BRN 5 


10 


50. 


50. 


500. 


500. 


190 


LOCOMOTIVE, DEISEL 4 


33 


50. 




1950. 


1600. 


191 


LOCOMOTIVE, STEAM 3 


1 


50. 


50. 


2000. 


50* 


192 


SCREWS NO 18 LONG 2 


35 


50. 




1950. 


1700. 


193 


BOLTS U/4 UN NO 3 1 


15 


50. 


100. 


2050. 


800. 


194 
195 








TOTAL 




7300. 


196 



CO 



c 


NON-LINEAR PROGRAMMING. A MODEL DESIGNED FOR PRODUCTION SCHEDULING 


DP 


-001 




c 


JOHN W. BURGESON * APPLIED SCIENCE REP. I B M AKRON 




DP 


002 




c 


CHANGE LEVEL 3/5/62 




DP 


003 




c 


THIS PROG CAN HANDLE A MAX OF 199 PRODUCTS. 




DP 


004 




c 


THE LIMIT IS CAUSED BY THE 3 DIGIT SEQUENCE 




DP 


005 




c 


NUMBER PUT IN CC 78-80 BY THE FORTRAN PUNCH SUBROUTINE. 




DP 


006 


a r 


c 


THE PROG HAS 2 PHASES. OUTPUT FROM 1 IS 5 CARDS PER PRODUCT. 


THIS 


DP 


007 




c 


INTERMEDIATE DECK MUST BE SORTED IN REVERSE ORDER FOR INPUT 


TO 


DP 


008 


«^ , 


c 


PHASE 2. PHASE 2 MAY BE RUN MANY TIMES WITH THIS DECK, EACH 


PASS 


DP 


009 


«-<— 


c 


DEVELOPING A NEW SCHEDULE WITH A (REDUCED) NEW BUDGET. 




DP 


010 


«■» 




DIMENSION SI40I, V(40)» PRECP(IOO), CURRP(IOO) 




DP 


on 




1 102 


FORMAT (///1H ) 




DP 


012 




1103 


FORMAT (///1{H PHASE 1 COMPLETED 1 4 , 1 6H ITEMS SCHEDULED) 




DP 


013 




1104 


FORMAT (/11H END OF JOB/) 




DP 


014 




1 118 


FORMAT ( // 1 8HDYNAM I C PROG M0DEL///24H NO. BUDGET DBUD) 


DP 


015 




2222 


FORMAT) /15X.49HPROD. NO. LEVEL INCRE MIN QTY CAPAC SCHEDULE/) 


DP 


016 




7776 


FORMAT < I4,F10.0,F10.0,30H ) 




DP 


017 




7777 


FORMAT (20H I 5 , I 5 ,F8 .0 »F8 . ,F8 . ,F8 . » I 6 ) 




DP 


018 




7778 


FORMAT (//42HSORT OUTPUT IN RVERSE SEQUENCE ON CC 78-80) 




DP 


019 




7779 


FORMAT (/23HBEGIN PHASE 2. BUDGET =F10.0/) 




DP 


020 




7780 


FORMAT (31HTHEN HIT START TO BEGIN PHASE 2) 




DP 


021 




7781 


FORMAT (/35HRERUN I NTERMED. CDS. FOR ALT. SOLN. ) 




DP 


022 




7782 


FORMAT ( /15X,48HNAME IRECD M INCRE MIN QTY CAPAC AVG 


DEM ) 


DP 


023 


o 


7783 


FORMAT (4HS0 =F10.0»6H SB =F10.0,6H NR =14) 




DP 


024 




7784 


FOPMAT t J L.0 Y t^MTAT Al C1 R At 




DP 


025 




77 


FORMAT <F7.0,F7.0,F7.0,F7.0,F7.0,F7.0,F7.0,F7.0,F7.0,F7.0 ) 




DP 


026 


£ 




NUMB = 




DP 


027 






TYPE 1118 




DP 


028 






READ 7776»NUMBR , BUD, DBUD 




DP 


029 




C 


NUMBR IS THE TOTAL NUMBER OF PRODUCTS TO RE PROCESSED 




DP 


030 




C 


BUD IS THE BUDGET EXPRESSED IN TOTAL NO. OF UNITS 




DP 


031 





C 


DBUD IS AN AMOUNT (OPTIONAL) BY WHICH BUD MAY BE REDUCED IN 




DP 


032 


c 


c 


PHASE 2 TO OBTAIN ALTERNATE SOLUTIONS WITH REDUCED BUDGETS. 




DP 


033 






TYPE 7776, NUMBR , BUD, DBUD 




DP 


034 


/© 




PLACE = BUD 




DP 


035 






SUMQ=0. 




DP 


036 






SUMA2=0. 




DP 


037 


Jr 




OLDS0=0. 




DP 


038 






OLDSB=0. 




DP 


039 


7T 




TYPF 1102 




DP 


040 






PRECP ( 1 1=0. 




DP 


041 






OLDA=0. 




DP 


042 






NROLD= 1 




DP 


043 




c 


SENS E SWITCH 3 ON PERMITS THIS ADDITIONAL TYPED INFO 




DP 


044 






IF(SENSE SWITCH 3) 79,80 




DP 


045 




79 


TYPE 7782 




DP 


046 




80 


READ 7777, I RECD ,M , A ,Q , A2 




DP 


047 




C 


IRECD IS PROD IDENTIFIER (STOCK NO) NOT USED BY PROG 




DP 


048 




C 


M IS NO OF PROD LFVELS CONS I DFRED. MUST BE BETWEEN 1 AND 40 




DP 


049 




C 


A IS INCREMENT SIZF FROM LEVEL TO LFVEL, MUST BF 25 ,50, 100, ETC 


DP 


050 




C 


Q IS MINIMUM QUANTITY TO BE MADE. MUST BE MULTIPLE OF A 




DP 


051 




c 


A2 IS AVERAGE DEMAND OVER NEXT 3 MONTHS 




DP 


052 






IF(M-40) 85,85,999 




DP 


053 




85 


EM=M-1 




DP 


054 




C 


NOW CALCULATE CAPAC FOR THIS PRODUCT 




DP- 


-055 






CAPAC = Q + A*EM 




DP 


056 




C 


CAPAC IS THE MAX PROD LEVEL 




DP 


057 




c 


THUS IF X IS A PROD LEVEL WE CAN SAY - 




DP 


058 




r 


X = Q, Q+A, Q+2.*A, . . . , CAPAC 




DP 


059 






DO 81 1=1 ,M,10 




DP 


060 






12=1+1 




DP 


061 






13=1+2 




DP 


062 






14=1+3 




DP 


063 






15=1+4 




DP 


064 






16=1+5 




DP 


065 






17=1+6 




DP 


066 






18=1+7 




DP 


067 






19=1+8 




DP 


068 






10=1+9 




DP 


069 




81 


READ 77,V(I),V(I2),V(I3),V(I4),V(I5),V(I6),V(I7),V(I8),V(I9) 


,V( 10) 


DP 


070 




C 


V(I) IS THE PROFIT ASSOCIATED WITH PROD LEVEL I 




DP 


071 




C 


SENSE SWITCH 3 ON PERMITS THIS ADDITIONAL TYPED INFO 




DP 


072 






IF( SENSE SWITCH 3) 82,83 




DP 


073 




82 


TYPE 7777, I RECD , M , A , Q , CAP AC , A2 




DP 


074 




83 


NUMB=NUMB+1 




DP 


075 






SUMQ=SUMQ+Q 




DP 


076 






SUMA2=SUMA2+A2 




DP 


077 






SUMC=OLDSB+CAPAC 




DP 


078 






S0MIN=OLDS0 




DP 


079 






IF(OLDSO-SUMQ) 114,115,115 




DP 


080 




114 


SOMIN=SUMQ 




DP 


081 




115 


SBMAX=SUMC 




DP 


082 






IF(SUMC-BUD) 118,118,117 




DP 


083 




117 


SBMAX =BUD 




DP 


084 




1 1 8 


K=S0MIN/A 




DP 


085 






S0 = K 




DP 


086 






K=SBMAX/A+.9999 




DP 


087 






SB = K 




DP 


088 






S0=S0*A 




DP 


089 






SB=SB*A 




DP 


090 





CO 



NR=(SB-S0)/A+1. 
IF(NR-IOO) 135*135. 127 
127 K=S0MIN/A+(SUMA2/BUD)*(SB-S0-100.*A>/A 
SO=K 
S0=S0*A 
SB=S0+99.*A 
NR=100 

135 DO 136 J = 1.40 

136 S( J) = SO 

137 OQ=Q 

IF ( SENSE SWITCH 3) 138.139 

SENSE SWITCH 3 ON PERMITS THIS ADDITIONAL TYPED INFO 

138 TYPE 7783 .SO .SB »NR 

139 IGAG=1 
SS = SO 
INDEX=1 

150 P=-1000000. 
X=OQ 

IDEX1=IGAG 
XB=QO 

CALC OF Y. S WILL CONTAIN FOR EACH X THE HIGHEST S FOUND 
171 ARG=SS-X 

I F ( ARG-OLDSB ) 185.180.180 
180 Y=V(IDEX1) + PR ECP ( NROLD ) 

GO TO 300 
185 T4=ARG-OLDS0 

IF(T4) 320.190.190 
190 IDEX2 = ( ARG«-OLDSO ) /OLDA + 1.5 

Y=V(IDEX1)+PRECP{IDEX2) 
300 IF(Y-P) 320.310.310 
310 P=Y 

XB = X 

00 = X 

IGAG=IDEX1 
320 X = X+A 

IDEX1=IDEX1+1 

IF(X-SS) 335,335.340 
335 IF (X-CAPAC) 171.171.340 
340 IF(P+1000000. ) 341,600.341 

600 S0=S0+A 

IF (NR-100) 601,602.601 

601 NR=NR-1 
GO TO 137 

602 SB=SB+A 
GO TO 137 
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CURRP( INDEX)=P Dp l 3 ^ 

IDEXB=(XB-Q)/A +1.5 DP 137 

S( IDEXB)=SS DP 138 

SS=SS+A DP 139 

INDEX = INDEX + 1 DP 140 

IF(SS-SB) 150,150,370 DP 141 

DO 372 JK=1,NR DP 142 

PRECPI JK)=CURRP(JK) DP 143 

OLDSB=SB DP 144 

OLDS0=S0 DP 145 

0LDA=A DP 146 

NROLD=NR DP 147 

DO 378 1=1,40,10 DP 148 

12=1+] DP 149 

13=1+2 DP 150 

14=1+3 DP 151 

15=1+4 DP 152 

16=1+5 DP 153 

17=1+6 DP 154 

18=1+7 DP 155 

19=1+8 DP 156 

10=1+9 DP 157 
PUNCH77,S( I ) ,S( 12) » S ( 13) , S ( 14) ,S( 15 ) ♦ 5 ( 16 ) »S( 17) » S ( 18) »S( 19) » S ( I ) DP 158 

PUNCH 7777, I RECD , M , A ,Q ,C APAC ,S0 ,NUMB DP 159 

I F ( NUMB-NUMBR ) 80,400,999 DP 160 

TYPE 1103, NUMB DP 161 

TYPE 7778 DP 162 

TYPE 7780 DP 163 

PAUSE DP 164 

TYPE 7779, PLACE DP 165 

PUNCH 7779, PLACE DP 166 

I F ( SENSE SWITCH 1) 3333,3334 DP 167 

TYPE 2222 DP 168 

PUNCH 2222 DP 169 

BEGIN INPUT TO PHASE 2 DP-170 

READ 7777, I RECD, M , A ,Q . C APAC ,S0 .NUMB DP 171 

l=i>l DP 172 

DO 11 K=l,40,10 DP 173 

1=1-10 DP 174 

12=1+1 DP 175 

13=1+2 DP 176 

14=1+3 DP 177 

15=1+4 DP 178 

16=1+5 DP 179 

17=1+6 DP 180 
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TYPE 7781 
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GO TO 9 
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STOP 
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Flow Chart of the Algorithm 
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7. 

PAST IV - NOTES Oil THIS PROGRAM 
A. Mode Numbering 

In many previous programs of this sort the jobs had to he numbered 
so that the head of an arrow (j) was always greater than the tail (i) of 
that arrow. In addition input cards had to be in J sequence within I 
sequence with no missing I values. These restrictions allowed checking 
arrow diagram logic hy a sequence check of I values and a test of I against 
J. In this program another method is used for checking logic that removes 
these restrictions. 

As long as none of the restrictions of Part II are violated, I and J 
may toe any three digit numbers. However, the restrictions on maximum project 
size are in terms of the highest numbered node and not in terms of the 
total number of nodes, so it is sometimes necessary to use the smallest 
numbers available for I and J. There is also a slight speed advantage 
in putting the jobs in approximately the same order as the previous 
restriction required. 

B. Program Capacity 

For a 20,000 digit core memory machine, the sum of the number of 
the highest numbered node and the number of jobs must be 1672 or less. 
For to, 000 digits of storage this restriction is 3672 and far 60,000 
digits it is ^672. The highest possible numbered node is 999. For 
20,000 digits the maximum number of jobs may be less than ikOO far the 
reason stated in Part VI - C. 

C. Machine Requirements 

1620 Data Processing System 

1622 Card Read Punch 

Ho other special features 

1623 Additional Core Memory is optional. 
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PART V - INPUT 

The input to this program contains three types of data cards. Type 
1 and 2 cards may "oe arranged in any desired order. See Appendix A for 
sample problem input. 
Type 1 - Heading or description cards 

These are identified by some character in column 1, other than a 
blank or numeric digit. The remainder of the card may be punched with 
any information desired. The identifying character in column 1 may 
be different for each type 1 card. 
Type 2 - Job description cards 

There is one of these for every job in the project. Blanks in 
numeric fields are taken as zeros, except that a zero I field must be 
punched zero in the units position (column 3). 
Columns 

1-3 Tail of the job arrow - I 
k - 6 Head of the job arrow - J 
7-10 Time duration of the job - D (l,j) 
U - 15 Cost of the job 

16 - 50 Description of the job and miscellaneous data 
51 - 80 Rot used - may contain anything 
Type 3 - End of the project 

This is the last card in the input deck and should be blank. 
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PART VI - OPERATING INSTRUCTIONS 

A. Program Deck 

H» SPS listing of this program is in Appendix C. The condensed 
program deck (listing in Appendix D) consists of 70 cards numbered 
00 through 69 in columns 79-80- Column 1 of card number 62 contains 
a digit signifying the core memory size of the computer being used. 

2 20,000 Positions 
TJ ltO,000 Positions 

3 60,000 Positions 

B. Procedure 

PARITY Switch - STOP 

FLOW Switch - STOP 

I/O Switch - STOP 

Program Switches - not used 
Load Program Deck - Depress RESET, place program deck in read hopper, 
depress LOAD. To read final program card, depress READER START. Computer 
then halts when program is loaded. 

Data Pass I - Place data deck in read hopper, press HEADER START and 
computer START. To read the final data card, depress HEADEB START. 
Computer does error analysis and either halts or prints an error message. 
Data Pass II - If no errors were discovered, place data deck in read 
hopper and blank cards la punch hopper. Press READER START, PBBCH START, 
and computer START. To read the final data card, depress READER START. 

C. Error Messages and Actions 

E rr or 1 - Available storage has been exceeded. The number of the 
highest numbered arrow plus the number of jobs is greater than 1672 
(for 20,000 positions of storage). Typewriter- prints I,J,D, COST for 

J5 



10. 

the last job and halts. To work the next project press START. 

Error 2 - More than one "last" node (a node which is not the tail 
of some arrow) has been found. Typewriter prints the numbers of all but 
the first "last" node found and halts. To find the first "last" node 
type out locations 32kj-k9. To work the next project INSERT l6 OIO95 OO0T6 
k-9 001*02, RELEASE, START. 

Error 3 - More than one "first" node (a node which is not the head of 
some arrow) has been found. Typewriter prints the numbers of all but the 
first "first" node found and halts. To find the first "first" node type 
out location 3^tk-k6. To work the next project INSERT 16 01095 00016 
1*9 00U02, RELEASE, START. 

Error k - A loop has been found in the arrow diagram. For example a 
series of jobs (1,2), (2,3), and (3,l) would be a loop. Typewriter prints 
I,J,D, COST for the first job where the error may be detected, (i.e. The 
earliest start for this job exceeds the sum of all job times.) This job 
need not be on the loop itself, but may be on a chain of jobs which passes 
through one of the nodes on the loop. To work the next project press START. 

There is a very remote possibility that a type 1 error could go 
undetected as such. During data pass I a temporary table is set up in 
locations toOO - 6O01 to be used to find "first" and "last" nodes. If 
ikOO jobs or more are read, this table may be destroyed. This will cause 
several type 2 and 3 error messager however. 
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PART VII - OUTPUT 
A deck of cards similar to the pass II data deck is produced. The 
type 1 output cards are unchanged. The type 2 output cards are identical 
to input in columns 1 - 50, and contain the following calculated 
quantities in columns 51 - 80. 



Columns 

51 - 55 Earliest start date 

56-6O Earliest finish date 

6l - 65 Latest start date 

66 - 70 Latest finish date 

71-75 Total float time 

76-80 Free float time 

75 Contains * if this is a 
critical job 



There are no type 3 cards in the output deck. The last output 
card is a type 1 card containing project cost and completion date. By 
letting the first column of the output cards be a printer format control, 
any desired listing may be developed. 
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PART VIII - SUGGESTIONS 
A Additional or Special Output 

The second pass of data controls the amount of output. For example if 
you do not wish to include dummy Jobs in the printed report, omit them 
from the data deck in the second data pass. If you wish to prepare several 
reports on one project, it is possible to make several second passes. 
Prepare a transfer card with k$ 01798 0000 in columns 1-12, and place 
it on top of the pass 2 deck. Press RESET and LOAD to execute another 
second pass. 

B Least Cost Estimating 

Repeated applications of this program will give an idea of how project 
completion time varies with cost. First schedule the project with normal 
Job time and normal costs, then compress the schedule along the critical path, 
which shortens the over-all project time at the expense of increasing some 
job costs. Running the schedule again will show the new project time and 
cost and the new critical path. If the assumption is made that cost of 
a job varies linearly with completion time between the limits of normal 
job time and crash time, this estimating may be done automatically by 
means of a specialized parametric linear programming algorithm. In either 
case a series of project durations are obtained as a function of direct 
job costs. By combining these with the indirect costs for overhead, 
penalties, etc., the least cost may be estimated. 
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APPENDIX A - SAMPLE PROBLEM INPUT 



SAMPLE PROBLEM - FIGURE 1 
SCHEDULE REPLACEMENT OF A PIPE LINE 



COST DESCRIPTION OF jor<; 



ES 



EF 



-LS 



LF TF 



FF 



1 


? 


10 




LEAD TIMF 


1 


5 






. TIME AVAILABLE 


2 




2 




MEASURE AND SKETCH 


? 


20 


1 




MAKE ASSIGNMENTS 


20 

_JL 


4 


!._ 


TOO 


DEVELOP maTFRIAL LI5T 


4 


5 








.... 4 


6 


? 


300 


ERECT SCAFP0L0 


& 


7 


■*o 


P50 


PROCUR r PIPF 


4 




.41? 


?no 


DROCURE VALVES 



5 * 

6 9 

7 _9 
1 11 
9 10 



10 11 

11 12 



11 13 

12 13 



1 inn OFACT I VATF LINF 

6 "406" REMOVE OLD PIPE 

5 1200 PREFAB _ SECTIONS 
\ 100 PLACE VALVES 

6 800 PLACE NEW PIPE 

2 100 WELD PIPE 
!_ _1° _ FIT UP 

4 ~ 300 INSULATE 



12 14 1 50 PRESSURE TEST 

13 14 1 10Q, REMOVE SCAFFOLD 



14 15 

1 15- 



l 



100 



CLEAN UP 

PROM I SEP COM PLETION 



1. 

T I 



JESlL PRO BLEM --SE E FI G UR E 2_ 



D COST DESCRIPTION OF JOBS 



ES EE 



LS 



LE TF 



FE 



1 7 



5 



1 3 

2 3_ 



2 5 

3 4 



4 5 



Ah. 
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SAMPLE PEOPLE" - FIGURE 1 
SCHFDULE REPLACFMFNT OF A PIPE LINE 







-I 


J 


D 


COST 






1 


2 


10 








1 


5 


28 








2 


3 


2 


300 












__.25l 






20 


3 






... 




3 


4 


1 


100 






4 


5 










4 


6 


2 


300 






4 


7 


30 


850 






4 


9. 




...3O0__ 






5 


6 


1 


ioo" 






6 


fl 










6 


9 




400 






7 


9 




i?oo 






8 


11 


! 


100 






o 


10 


6 


*09 






10 


11 


? 


ino 






11 


12 


1 


100 






11. 


! * 


4 


300 






_ 12- 


I* 










12 


14 


1 


"To™ 










i 


100 






14 


l? 


i 


1 oo 






115 


60 








• PROJECT 


COST 



LEAD TIME 
TIME AVAILABLE 
MEASURE AND SKETCH 
MAKE ASSIGNMENTS 

DEVELOP MATERIAL LIST 

ERECT SCAFFOLD 
PROCURE PIPE 
PROCURE. VALVES 
DEACTIVATE LINE 

REMOVE OLD PIPE 
PREFAB SECTIONS 
PLACE VALVES 
PLACE NEW Pl p £_ 



WFLO PIPE 
FIT HP 
IMSULATF 



PRESSURF TEST 

RFMQVE SCAFFOLD 

CLEAN UP 

PROMISED COMPLETION 
5225 



ES 


EF 


LS 


LF 


TF 




10 




10 






28 


16 


44 


16 


10 


12 


10 


12 




10 


1.1 


11 


.12.. 


1 


11 


11 


12 


12 


1 


12 


13 


12 


13 


* 


13 


1? 


44 


44 


31 


13 


15 


43 


45 


yo 


13 


43 


16 


46 


3 


13 


.58 


13 


58 




28 


29 


44 


45 


ie" 


29 


29 


58 


58 


29. 


29 


35 


45 


51 


16 


43 


48. 


46 


51 


3 


58 


59 


58 


59 


* 


4R 


54 




. 5.7 




54 


56 


57 


59 


3 


59 


_&L_ 


62 


63 


3 


59 


63 


59 


63 


* 


60 


60 _ 


63_. 


63 


3 . 


60 


61 


63 


64 


3 


63 


„St*t 63 _ 




.._*_ 


64 


65 


64 


" 65 


* 




60 


5 


65 .._ 


5._ 



PROJECT COMPLETION 



65 



-I 



TEST PROBLEM - SEF FIGURE 2 
~COST " ESCRIPT I ON OF JOBS 



1 2 
1 3 



3 4 

4 5. 
PROJECT COST 



ES EF 


LS 


LF 


3 


2 


5 


9... 




_ . 9. 


3 7 


~ 5 "~ 


9 


3 10 


13 


to 


9 14 


9 


14 


14 20 


14 


20 



PROJECT COMPLETION 



2 
» 
2 
10 
* 



Z 

io_ 



20 



©50 



22 



s 



Pi 



/7. 



1 c 
















50 








70 




SO 




yo 








i 10 








130 




1<*0 


* 


ifjo 


* 


Too 


* 


1 7 


* 


ISO 


* 


1 90 


* 


200 


♦ 


siO 


* 


^0 


'* 




» 



X 



MA/ R=. [•Vi^.;r.„ ot L' MWlJ 
r OLt'^*-..j C; » M ' Iff; 

oc Oc-ANi^ k/n svj.'l^.r ! ^ # i'n 

^F Tr-ic v_Mr<^ I'lM/ IM'1 

Dc 1 >~ 1 — Oi«r. - <c "Y Jji i » 1 

CoLUi'ii'^i uEADI'xG ^E.^US A^L No 1 

1-J TAIL. OF I HE JUS. A^o* - 1/ 

HEAD uF THci JJa Aft"^jv' - J/ 
J j ••'£ DO™ A T J^oN uF THE Jog " 

The 



.K. 



r-v- i ,Z 



1 l-is 

16-50 

51-80 



END of 



COST OF f HE OOBZ 

wCoCHlfl Iw.N Of- F Hf- JOcl + >" ! 
NUT iJaED - A 1 CONTAIN A-"YT 
- j i'iAy RE G*£ATF^ ok ,_E6 



DZ 

SC JmT 

H I N(j^' 

5 f -iA^ 



A Z 

I sJZ 
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OuTPoT CAHDS - SAttC A3 INPUT * I TH TH£ CALCULA TLO oChLJOLnZ 
IN Ol-Ui'li^S 31-00 of TY°F d. CARDS, a T r'Pt. Iz 



tibO * 
£70 * 



CAWU IS PUNCrtEJ *ITH HkujECT r 1 ME A;ml, CObT.Z 

the rypt j card is ngi Puwcheu.z 



1010 * 
1020 * 



HEAD AND olOWE OUB InfORmA I I O'^Z 



1030 

1 0*0 



FIND HIGHEST iMU'tB^KtD NoDtZ 



00*02 
C0*C2 



16 00*32 -3999 



10S0 

1 1 30 JOBS 



D0RG *02z 

TFM #+30»3999, 



INITIAU1ZATIONZ 



00*1* 
00*26 



11 00*32 
33 00000 



000-1 

00000 



1 1*0 
1 150 



AM *+18»1.10^ 

CF Z 



7)0*38 
00*50 



14 00*32 
47 00*1* 



-6001 

01200 



1 160 
1 170 



CM *-6»600lZ 
8NE J0BS+1 2Z 



00*62 
00*7* 



22 03232 
22 032*0 



0323c: 
032*0 



1 leo 

1 190 



TC0ST, TC0STZ 
•lOSTtrtOSTZ 



00*86 
00*9o 



16 032«*3 
16 3233 



00-00 
0-000 



1200 
1210 



TFM 8IG»0»9Z 
FFM K * » 8Z 



■ » 



00510 32 00100 00000 



1220 
12*0 



SF 



RECORD- 1 Z 
Z 



00522 
00534 



17 0<:8i»0 
44 QQ794 



000-0 
0*848 



2010 READ1 
2020 



8TM READ»0*10» READ AND STORE UDCMZ 

BNF AVAIL»READ-2, . -LAG I AND O N0QESZ 



00=>*o 
00556 



00570 
CO 582 



1 1 0-»^oj 

17 02QO0 



26 00t»00 
22 00599 



0-001 

009-9 



2030 

20*6 



AH IC* 1 .82 

BfM TKS.OWOZ 



03270 
03253 



20O0 
2C60 



TF 

S 



♦+30.SIZEZ 
*+17.KZ 



0059* 
00606 



00618 
00630 



26 C0000 
32 03167 
32- 03170 
32 031 7» 



03173 
00.000 



2C70 
2080 



TF 
SF 



*DZ 

j-az 



00000 
00000 



2090 
2100 



SF 
SF 



D-3Z 
COST- 



r3*:-~ 031 73 

COooi) 2o CCo.'vfa O0I66 

,0o?o 00>0a OjioJ 

no69o 32 r?4ooo onroo 

r~,7C<L 3<- C3CCC ooccn 



07iM 
"OS 72c *7 
o;73B 26 

~C-571»0 2- 
0076*: * / 
-*K774 25 

no 7oo •+ * 

~o*o~794 

007'?'+ lb 

"ooaob zr 
ooaio 21 



C-Jioo OJC+3 
00 75b OTTOO 
.,32 -+3 03tM 
C3IS9 iJ2"43 
o^-7»« oi l 

c.9169 
0^522 onr.o-, 

C336S -32fl"S 

J3262 03243 
032o<; 032o3 

gj2b3 ' BJd r$ 

O0842 ^6 023 IS 01 1 OO 



O0866 16 03246 00-00 
0039c 26 032B3 Q3«#3S 



TP, 
A 
A 
C 

3H 



TF 



:• U'.l^+d.i/: 
i_ A j i ^ - i a « J 2 

2 

i > C 1 j H r I ■ 

, , , 

^ • I 

**<1^2 

mAOI 2 

» - 5 / 

TEST, i J? 

TE.5T-1 . d TGZ 

T"T, 3 I z^T* 

c^^Oh! 1 7 
7 " 

- I iMD 5 1 A*i T 1 .V, Ar-iD 
CREC^ rCR-wcs!T"TR7A* 
2 



F I « S T . « 9Z 
L7C5T7o~W~ 
K.8IG2 



00914 

00936 



2b qiomp qg^aj " 

26 009fc»l Q32s3 



- JUS 

31«*0« 



44 01038 040C0 



•njovffo" 4^ up w4 o s otft r 

00962 12 032=3 CO-01 

"qqv re - » ' g gi 7j'?y~oT2D'b"' 

00986 49 00902 OO0C0 



J 130 

3160 C<Fl_AG 

" J T TO 

31b0 OJT 



3200 



IF 
"TF— * 
3NF 



C*FL.AG+2J,*7 



1 .92 
T 1CALC2 " 



CKFLAG-36Z 



UUW4 ~ STTTj 

00994 14 03246 00-00 3220 ALPHA 
UlUOb 4/ 023bB 12015 3"?37? 



UUWk *-J2 

f iRSTtO «92 





0101« 26 03<;^6 03263 324Q 

~~moW^f^Jo^62-Tro'0"^0^ 

0103& 



CM 
"8 — 



F!RST»K 



'biO&O 14 03««i^ 00-00 4QkQ CM L AST.C 9Z 

B lt6 ' I 4/ flgSSif 0T27JO 4TJ3T5 — ~~pJT CMMNl^Z 

0X074 26 0324* 03233 4040 TF LAST»H2 

-47J573 g" 



010a» 4f OoWM ? 03606 
01094 



4060 
4U/U « 
4««0 * 
4090 » ' 



WT7" 
OORG *-3Z 
Z 



COMPUTE EARLIEST STARTING TlHES ~ Tl(I)2 
CHEC*. FOP—g L T3 0P I l v r T Hh A«WOW mAG«JM»Z 



1 1 06 *1 ^ W i 48 - 3S0S 
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9lr 



© 



-1116 

c 1 1 30 
oil 4* 

"6 1 loo 
i 1 76 



15 
1 1 
16 
1 1 

\<L 

4« 



C 1 1 *4 
coo on 
o 1 1 «*e 

3*43 

gi i le 



rt.3 ~>^ ■} 

ooo Jo 

00-01 
01 300 



CI 190 1* 

_ 1 202 33 
01214 if 

oirze 1 7 

0123$ 16 
012*0 c\ 



03253 
03264 



0-000 
00000 



03253 

o«*5*_ 

1 273 
01272 



01262 26 
01274 XI 
01286 To 
01298 21 



01310 26 
01322 24 



01334 47 
01346 £<* 



)3263 

32o3 

01 J21 
01 o*o_ 
3219 
03219 



0-001 
GCO-O 
-32«0 
03166 



<* i ** G 

4 1 JO 
4 1 oO 
4 i 70 
4 i bO 
~4 1 §6 
_4200 
421 
42*0 
4230 
424Q 



1LO0P 



VF V. 
A^ 

«N\ 

CF 

AM 

r3T.'i 

TFi"! 

A 



*-o* i: « ioz 

, 99 99vZ 
*-6» 10* 10Z 

^ . 0.8Z 
FlAC, z 
K« 1 .6Z 

oZ 7 I JD»0 • 1 OZ 
* +35 « T 1 Z 
*+22, 1Z 



01390 
C32S3 



00000 
OJl 73 
-3280 

OJj. 6* 
00000 
032 to 3 
I 300* 
03266 



6 1358 4 7 
O13T0 44 



01214 
1 670 



01200 
03264 



4250 
•+2O0 
5010 
50<=0_ 
5030 

5Q4Q 

"5050 

bQto O 9AC<1 

5076" 

5090 



TF 
A 

TFM 
A 

i f 

C 

BL " 

_C 

8NE 
BNF 



01382 49 
01390 



1 1*0 00000 



01390 24 
O140* 46 



03263 03240 
02426 6M10O 



5090 
5100 



3 

DORG 



TESTZ 
TEST_.OZ 
*+35.TiZ 
*+22tJZ _ 

fl JZ 

T I J « TESTZ 

ONIZ 

< .< LAjT Z 

f I L00P + 24Z 
T JQ ALC ♦ l " uai",Z_ 
~Tlt_O0PZ~" 
*-3Z 



5110 ON I 
5120 



C 

BH 



TESTtMOSTZ 



01414 16 
014*0 21 



Ol4**4 -0*00 
01443 031O9 



5130 
514Q 



TFM 
A 



♦+30.T1Z 
*+l7« JZ 



0143d 26 00000 03263 
01450 32 03264 00000 



» TESTZ 
Ft-AGZ 



5150 
5160 , 



'6 1462 49 01346 00000 5170 
01470 51B5 



TF 
SF 



8 SACK 1 Z 

□ORG *-3Z 



5180 
5190 



C****VTC LATEST ST^HTi^G TI»fc£ ~ T«J<J>Z 



01470 1#Q15q6 -326Q 



'81462 21 '61544 63?4# 5"22o 

01494 26 03164 00000 5230 



5200 * 

5210 TJCALC TFM 



*+3S.T IZ 



»+g2.L -jrsrr 

LAMDAZ 



A 

TF 



ot g oe 16 " oig3A -3?bg 

01518 21 01535 03249 



5240 
5250 



»»36.TJz — 

♦+17.LASTZ 



0153O 26 00000 031^4 
01542 26 032S3 Q3268 



5260 : Tf" 

OOlO TJLOOP TF 



♦LAMDAZ 
K.KLASTZ 



015*4 33 03*64 OOOOO 
Ol 566 17 0*404 000-0 



6020 
6030 



fLagz 

GS?!~*C>«0tt6Z 



CF 
BTM 



01578 16 01 61 J -3285 6040 
01590 21 Oloi* 03169 6050 



*+3BtT JZ 

*+22» JZ 



TFM 
A 



1602 26 03263 OOOOO 
01614 22 QJ*Q3 Q3173 



,01626 16 01661 -329C" 
01638 21 0I660 03166 



6060 
6Q7Q 



TF 

S 



TESTZ 
TEST iOZ 



6080 
6090 



TFM 
A 



*+J5,TJ? 
*+22, IZ 



i0l650 26 03224 OOOOO 
01662 24 03224- 03263 



6100 
61 1 



TF 
C 



TJIZ 
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